Multidimensional Codes
نویسندگان
چکیده
In this chapter we provide a brief introduction to multidimensional codes. In particular, we focus on product codes and other similar codes that use parity checks over multidimensional arrays. We present a brief introduction to product codes and their properties. We then focus on multidimensional codes based on single parity-check constituent codes. We provide two applications that illustrate that these codes can be useful in achieving performance close to the channel capacity.
منابع مشابه
Multidimensional Decoding Networks for Trapping Set Analysis
We present a novel multidimensional network model as a means to analyze decoder failure and characterize trapping sets of graphbased codes. We identify a special class of these decoding networks, which we call transitive networks, and show how they may be used to identify trapping sets and inducing sets. Many codes have transitive decoding network representations. We conclude by investigating t...
متن کاملOn the Linear Complexity and Multidimensional Distribution of Congruential Generators over Elliptic Curves
We show that the elliptic curve analogue of the linear congruential generator produces sequences with high linear complexity and good multidimensional distribution.
متن کاملLoad Balanced and Optimal Disk Allocation Strategy for Partial Match Queries on Multidimensional Files
A multidimensional file is one whose data are characterized by several attributes, each specified in a given domain. A partial match query on a multidimensional file extracts all data whose attributes match the values of one or more attributes specified in the query. The disk allocation problem of a multidimensional file F on a database system with multiple disks accessible in parallel is the p...
متن کاملMultidimensional trellis coded phase modulation using a multilevel concatenation approach. I. Code design
-The first part of this paper presents a simple and systematic technique for constructing multidimensional M-ary phase shift keying (MPSK) trellis coded modulation (TCM) codes. The construction is based on a multilevel concatenation approach, in which binary convohitionai codes with good free branch distances are used as the outer codes and block MPSK modulation codes are used as the inner code...
متن کاملDuality between Multidimensional Convolutional Codes and Systems
Multidimensional convolutional codes arise as a generalization of “classical” onedimensional codes. We will introduce m-dimensional convolutional codes of length n as submodules of Dn where D is the polynomial ring in m variables over a finite field. Besides their coding theoretic significance, they can also be regarded as the annihilating modules of systems of partial difference equations, the...
متن کامل